Solving the Truck and Trailer Routing Problem with Fuzzy Constraints

نویسندگان

  • Isis Torres Pérez
  • Carlos Cruz Corona
  • José L. Verdegay
چکیده

The Truck and Trailer Routing Problem consists of a heterogeneous fleet composed of trucks and trailers to serve a set of customers. This problem has been solved previously considering accurate data available. But in a real-world the available knowledge about some data and parameters involves a vague nature. In this study, we propose the application of the Soft Computing to model and solve the TTRP when capacity constraints are imprecise. Numerical examples are presented to illustrate the proposed method.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel computation framework for optimizing trailer routes in bulk transportation

We consider a rich tanker trailer routing problem with stochastic transit times for chemicals and liquid bulk orders. A typical route of the tanker trailer comprises of sourcing a cleaned and prepped trailer from a pre-wash location, pickup and delivery of chemical orders, cleaning the tanker trailer at a post-wash location after order delivery and prepping for the next order. Unlike traditiona...

متن کامل

A note on the truck and trailer routing problem

This study considers a relaxation of the truck and trailer routing problem (TTRP), called the relaxed truck and trailer routing problem (RTTRP). In the TTRP, the number of available vehicles, namely trucks and trailers, is limited. Since there are no fixed costs associated with the trucks or trailers, it is reasonable to relax this fleet size constraint. Besides, most benchmark instances for th...

متن کامل

A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems

This paper considers a transportation problem for moving empty or laden containers for a logistic company. A model for this truck and trailer vehicle routing problem (TTVRP) is first constructed in the paper. The solution to the TTVRP consists of finding a complete routing schedule for serving the jobs with minimum routing distance and number of trucks, subject to a number of constraints such a...

متن کامل

Application of Memetic Algorithm to Solve Truck and Trailer Routing Problems

Abstract Application of memetic algorithm (MA) is considered in this work to solve the truck and trailer routing problem (TTRP). In TTRP, some customers can be designated as vehicle customers and can be serviced either by a complete vehicle (a trailer pulling by truck) or a single truck. However, some customers are known as truck customers and have to be serviced by a single truck. To employ t...

متن کامل

A Tabu Search Approach for Milk Collection in Western Norway Using Trucks and Trailers

Milk collection is a problem which is well known in rural areas all around the world. This paper considers a real world problem for a Norwegian dairy company collecting raw milk from farmers. Chao (2002) and Scheuerer (2006) describe the Truck and Trailer Routing Problem (TTRP) as a variant of the traditional Vehicle Routing Problem (VRP). In this problem customers are divided into vehicle cust...

متن کامل

ذخیره در منابع من

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Computational Intelligence Systems

دوره 8  شماره 

صفحات  -

تاریخ انتشار 2015